Internal Node

释义 Definition

（数据结构/树结构中）内部节点：在一棵树里，不是叶子节点、通常至少有一个子节点的节点。（在某些语境中也可泛指“非边界/非末端的节点”。）

发音 Pronunciation (IPA)

/ɪnˈtɝːnəl noʊd/

例句 Examples

An internal node has at least one child.
内部节点至少有一个子节点。

In a binary search tree, the internal nodes guide the search, while the leaves represent endpoints of the decision process.
在二叉搜索树中，内部节点引导搜索过程，而叶子节点体现决策过程的终点。

词源 Etymology

internal 源自拉丁语 internus（“在里面的、内部的”），node 源自拉丁语 nodus（“结、节点”）。组合起来字面意思是“内部的节点”，在计算机科学里特指树形结构中非叶子的节点。

相关词 Related Words

• Ancestor
• Binary Tree
• Child Node
• Edge
• Leaf Node
• Parent Node
• Root Node
• Subtree

文学与著作 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）：在树与搜索结构的讨论中使用 internal node 等术语。
• The Art of Computer Programming（Donald E. Knuth）：在树、符号表与相关结构中出现该术语或等价表述。
• Algorithms（Robert Sedgewick, Kevin Wayne）：在讲解树结构与遍历/搜索时使用该术语。